100 Horsemen and the Empty City: A Game Theoretic Exploration of Deception in Chinese Military Legend

game theory, signaling game, bluffing, deterrence, deception

Text to 3D Scene Generation with Rich Lexical Grounding

The ability to map descriptions of scenes to 3D geometric representations has many applications in areas such as art, education, and robotics. However, prior work on the text to 3D scene generation task has used manually specified object categories and language that identifies them. We introduce a dataset of 3D scenes annotated with natural language descriptions and learn from this data how to ground textual descriptions to physical objects. Our method successfully grounds a variety of lexical terms to concrete referents, and we show quantitatively that our method improves 3D scene generation over previous work using purely rule-based methods. We evaluate the fidelity and plausibility of 3D scenes generated with our grounding approach through human judgments. To ease evaluation on this task, we also introduce an automated metric that strongly correlates with human judgments.Comment: 10 pages, 7 figures, 3 tables. To appear in ACL-IJCNLP 201

Electron fractionalization in two-dimensional graphenelike structures

Electron fractionalization is intimately related to topology. In one-dimensional systems, fractionally charged states exist at domain walls between degenerate vacua. In two-dimensional systems, fractionalization exists in quantum Hall fluids, where time-reversal symmetry is broken by a large external magnetic field. Recently, there has been a tremendous effort in the search for examples of fractionalization in two-dimensional systems with time-reversal symmetry. In this letter, we show that fractionally charged topological excitations exist on graphenelike structures, where quasiparticles are described by two flavors of Dirac fermions and time-reversal symmetry is respected. The topological zero-modes are mathematically similar to fractional vortices in p-wave superconductors. They correspond to a twist in the phase in the mass of the Dirac fermions, akin to cosmic strings in particle physics.Comment: 4 pages, 2 figure

On robust network coding subgraph construction under uncertainty

We consider the problem of network coding subgraph construction in networks where there is uncertainty about link loss rates. For a given set of scenarios specified by an uncertainty set of link loss rates, we provide a robust optimization-based formulation to construct a single subgraph that would work relatively well across all scenarios. We show that this problem is coNP-hard in general for both objectives: minimizing cost of subgraph construction and maximizing throughput given a cost constraint. To solve the problem tractably, we approximate the problem by introducing path constraints, which results in polynomial time-solvable solution in terms of the problem size. The simulation results show that the robust optimization solution is better and more stable than the deterministic solution in terms of worst-case performance. From these results, we compare the tractability of robust network design problems with different uncertain network components and different problem formulations

Ultrafast processing of pixel detector data with machine learning frameworks

Modern photon science performed at high repetition rate free-electron laser (FEL) facilities and beyond relies on 2D pixel detectors operating at increasing frequencies (towards 100 kHz at LCLS-II) and producing rapidly increasing amounts of data (towards TB/s). This data must be rapidly stored for offline analysis and summarized in real time. While at LCLS all raw data has been stored, at LCLS-II this would lead to a prohibitive cost; instead, enabling real time processing of pixel detector raw data allows reducing the size and cost of online processing, offline processing and storage by orders of magnitude while preserving full photon information, by taking advantage of the compressibility of sparse data typical for LCLS-II applications. We investigated if recent developments in machine learning are useful in data processing for high speed pixel detectors and found that typical deep learning models and autoencoder architectures failed to yield useful noise reduction while preserving full photon information, presumably because of the very different statistics and feature sets between computer vision and radiation imaging. However, we redesigned in Tensorflow mathematically equivalent versions of the state-of-the-art, "classical" algorithms used at LCLS. The novel Tensorflow models resulted in elegant, compact and hardware agnostic code, gaining 1 to 2 orders of magnitude faster processing on an inexpensive consumer GPU, reducing by 3 orders of magnitude the projected cost of online analysis at LCLS-II. Computer vision a decade ago was dominated by hand-crafted filters; their structure inspired the deep learning revolution resulting in modern deep convolutional networks; similarly, our novel Tensorflow filters provide inspiration for designing future deep learning architectures for ultrafast and efficient processing and classification of pixel detector images at FEL facilities.Comment: 9 pages, 9 figure

The Zika outbreak of the 21st century.

The Zika virus outbreak has captivated the attention of the global audience and information has spread rapidly and wildly through the internet and other media channels. This virus was first identified in 1947, when it was isolated from a sentinel rhesus monkey placed by British scientists working at the Yellow Fever Research Laboratory located in the Zika forest area of Uganda, hence its name, and is transmitted primarily by the mosquito vector, Aedes aegypti. The fact that the rhesus macaque is an Asian species being placed in an African forest brings to mind the possibility of rapid adaptation of the virus from an African to Asian species, an issue that has not been considered. Whether such adaptation has played any role in acquiring pathogenicity due to cross species transmission remains to be identified. The first human infection was described in Nigeria in 1954, with only scattered reports of about a dozen human infections identified over a 50-year period. It was not until 2007 that Zika virus raised its ugly head with infections noted in three-quarters of the population on the tiny island of Yap located between the Philippines and Papua New Guinea in the western Pacific Ocean, followed by a major outbreak in French Polynesia in 2013. The virus remained confined to a narrow equatorial band in Africa and Asia until 2014 when it began to spread eastward, first toward Oceania and then to South America. Since then, millions of infected individuals have been identified in Brazil, Colombia, Venezuela, including 25 additional countries in the Americas. While the symptoms associated with Zika virus infection are generally mild, consisting of fever, maculopapular rash, arthralgia and conjunctivitis, there have been reports of more severe reactions that are associated with neurological complications. In pregnant women, fetal neurological complications include brain damage and microcephaly, while in adults there have been several cases of virus-associated Guillain-Barre syndrome. The virus was until recently believed to only be transmitted via mosquitoes. But when the Zika virus was isolated from the semen specimens from a patient in Texas, this provided the basis for the recent report of possible sexual transmission of the Zika virus. Due to the neurological complications, various vectors for infection as well as the rapid spread throughout the globe, it has prompted the World Health Organization to issue a global health emergency. Various governmental organizations have recommended that pregnant women do not travel to countries where the virus is epidemic, and within the countries affected by the virus, recommendations were provided for women of childbearing age to delay pregnancy. The overall public health impact of these above findings highlights the need for a rapid but specific diagnostic test for blood banks worldwide to identify those infected and for the counseling of women who are pregnant or contemplating pregnancy. As of this date, there are neither commercially licensed diagnostic tests nor a vaccine. Because cross-reactivity of the Zika virus with dengue and Chikungunya virus is common, it may pose difficulty in being able to quickly develop such tests and vaccines. So far the most effective public health measures include controlling the mosquito populations via insecticides and preventing humans from direct exposure to mosquitoes